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Abstract 

Here, we prove some conjectures on the monotony of combinatorial 
sequences from the recent preprint of Zhi-Wei Sun [6]. 

1 Introduction 

In [6], it was conjectured that the sequences of general term a^^ 1 ^ j 'alt , or 
a l J n are monotonically increasing (or decreasing) for all n > n , for a large 
class of sequences a = (a„) n >i appearing in combinatorics. Two of these 
conjectures were confirmed recently in [3]. Here, we confirm eight more of 
these conjectures (some partially, up to an explicit starting index no). 
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For a sequence u = (u n ) n >i and a positive integer k we write 

A {k) U n = U n+k - U n+fc _i + • ■ ■ + Qj Un+j-j + ■ ■ ■ + (-l)V, 

for the kth iterated difference of (u n+ k, ■ ■ ■ , u n ). 

2 Bernoulli, Tangent and Euler numbers 

The Bernoulli numbers B , Bi, B 2 , . . . are rational numbers given by 

B = l and ( " JS* = for all n > 1, 

whose exponential generating function is 

e 2 - 1 ~~ ^ n\ 

k=0 

It is well-known that B 2n+1 — for all n > 1. Closely connected to the 
Bernoulli numbers are the Tangent numbers T n and the Euler numbers E n , 
defined by their exponential generating functions 

00 rp v 2k+l 



k=0 

x " v 2fc 



(2k + l)\ 

E 2k z 2 
(2k)\ 



fc=0 

Thus, -E2/C-1 = 0,T 2 fc = 0, > 1. We recall Stirling's formula 

n\ = (n/e) n V2nn e 9n , where < 9 n < ——, for all n > 1. (3) 

12n + 1 12n 

Our first result gives an affirmative answer to Conjecture 2.8 and 3.5 in 

Theorem 1. The sequence QB^ 1 ^)^!, (\T 2n -i\ 1/n )n>i, (\E 2n \ 1/n ) n>i are 
all increasing. Furthermore, the sequences (|i?2n+2| 1 ^ n+1 Vl-^2n| 1 ^ n )n>2; 
(|T2n + i| 1/(n+1 7|r 2 n-i| 1/ri )n>i, {\E 2n+2 \y^/\E 2n \ 1/n )n>i are decreasing.' 
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Proof. We start with the Bernoulli numbers. We use the formula 



Clearly, 



where 



2(2n!) , . 
1^1 = (^C(2n) 



^™ — 2 2n I 1.5 2n + 2 2n + " 

<^(i + ^ + 2(C(2n)-i))<A 



(4) 



for n > 1. Thus, putting \B 2n \ = expv n , we have that 
v n log(2(2n)!(27r)- 2m (l + r /n )) 



n n 



log2 + log(2n)!_ 21og(27r) + log(l + ^ 



n n n 



l0g 2 + 2 log(2n) - 2 + l0g(4?rn) + ^ - 2 log(2vr) + bg(1 + Vn) 



n 2n n ' n 

= 2 logn + c + jgg + lQg(16?r) + ^ + bg(1 + , (5) 
2n 2n n n 

where c = 2 log 2 — 2 — 21og(27r) = —2 — 21og7r. Taking the first iterated 
difference in ([5]) above, we get 
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\og{n + 1) logn\ log(167r 



2(n+l) 2n / 2n(n+l) 
log(l +r] n+ i) _ log(l + 7y n 
n + 1 n 



By the Intermediate Value Theorem 

\og(n + 1) logn <i /logs 



n + 1 n da; \ i 
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a;=££[n,n+l) 



therefore 



log(ra + 1) log 77 



71 + 1 



77 



< 



log(77 + 1) 



77. z 



Using the inequalities 



log ( 1 H — 1 > — for 77>1 



77 



277 



log(l + x) < x for all real numbers x, (6) 

with x = Tj n and x = r] n+ i, inequality (J4]) together with Stirling's formula (jSJ), 

we get 



V 77 / 77 



1 log(77 + 1) log(167r) 
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277 2 



2t7(t7 + 1) 12n 2 2 2n n 



(7) 



and the above expression is positive for 77 > 3. This proves that l-E^nl 1 ^™ is 
increasing for 77 > 3, and by hand one checks that this is in fact true for all 
n > I. 

Taking now the second iterated difference in (jSJ), one gets 



A (2) 
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+ 
+ 
+ 
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Jn+2 



V n +l 



77 + 2 77 + 1 
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77, + 1 

log(l + 



1 f log(77 + 2) 2 log(77 + 1) l°g n 
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l0g(l + T] n+2 ) 2 log(l + T] n+1 ) lQg(l + T] ri 
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We have 



log 1 + 



77 + I 



log 1 + - 
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log 1 



(n + iy 
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(77 + I) 



:■ (9) 
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log(n + 2) 
n + 2 



21og(n + 1) logn 

H = (logn) 



n + 1 



n 



n 



2 r 
+ - 

2 n+1 n 
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n + 2 



log 1 



2 logn 



+ 



n+1 
2 



log 1 + 



1 



n 



+ 



n(n + l)(n + 2) n(n + 2) n(n + l) (n + l)n 2 

2 log n + 4 
n(n + l)(n + 2)' 

where we have used the fact that 

x — x 2 < log(l + x) < x holds for all x G (0, 1/2). 

Next, 



(10) 
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2n+4 _ 2#2n+2 #2n ^ 

n + 2 n+1 n 6n 2 ' 



(11) 



by (jHJ). Further, by using inequality (jBJ) with x = rj n , x = r) n+ i, x = r) n+ 2 
together with inequality (TjJ, we get 



log(l + rj n+2 ) 2 log(l + r/ n+ i| log(l + 7ft, 



n + 2 n+1 n 

for n > 3. Putting all these together, we have 

2 logn + 2 + 21og(167r 



< 



12 



2 2r 



n 



(12) 



(n + 1) 5 



2n(n + l)(n + 2) 



1 12 

+ ~ „ + 



6n 2 n2 2 ™ 



(13) 



and this last expression is negative for n > 4. So, the sequence of general 
term |i?2n+2| 1//( - n+1 Vl^2n| 1 ^ n is increasing for n > 4, and then one checks by 
hand that it is also increasing for n = 2,3. 

We next deal with the Tangent numbers. We have (see [2]), 



1^271-1 1 

Since 



2 2n (2 2n - 1) 



\B 



2n | 



i 2n 



2n 



( 2{2n)\ 
V(2vr) 2 " 



2n 



d l-s C(2»)l 
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(14) 



1< 1- 



2 2r 



C(2n) < C(2n) 
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it follows by flU that 

1 \ 3 

1 ~~ 2** J = 1 + Vn f ° r S ° me ° < Vn < 2**' < ^ 15 ' ) 

Writing |T 2n _i| = expt>„ and following along calculation (jSJ), we get that 

«n 4lQg2 + 1 bg (2(2n)!\ _ M2n) + log(l + Vn) 



n n \{2 / K) 2n J n n 

01 , ^g"- . log(47r) 2 „ log(l + Tfo) /-. R \ 

= 21ogn + ci - — — + — + — + , 16 

In In n n 

where c\ — 4 log 2 + c = 4 log 2 — 2 — 2 log it. Comparing the last row of (JSJ) 
with the last row of ([TBI) , we see that the only differences are in the value of 
c, the fact that the term (log n) / (2n) has now changed sign and the positive 
constant log(167r) has been replaced by the smaller positive constant log(47r). 
Following along the arguments from (J7|) and flS}, we note that such changes 
do not induce any significant change in the subsequent argument and so we 
get that the first iterated difference of v n /n is positive for all n > 3 and the 
second iterated difference of v n /n is negative for n > 4. The remaining small 
values of n are checked by hand. 

Regarding the Euler numbers, we use the inequality 

4 2 " +1 (2n)! 4 2n+1 (2n)! / 1 \ 

-^j-j > \E 2 n\ > ^+1 y 1 _|_ 3-2n-l ) • ' ' ' ' 

Since 



i> L r>1 1 



we can write 



where 



3~2n-l g2n+l ' 

< < ^TT < 2*r- ( 18 ) 



Writing \E 2n \ = expt> n and following along calculation (JHJ), we get that 
«» - 41o g 2 + ilo g fM + !^> + 10g(1 + "" ) 



n ' n \(27r) 2ri / n n 

= 2 logn + d + ^ + lQg(64/?r) + ^ + lQg(1 + ^ ■ (19) 
2n 2n n n 
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Since now rj n is negative, instead of fl§]) we need to use 

|log(l -x)| < 2|z| for xe [0,1/2] 

with x = —r] n and n > 2. Comparing the last row of §J5§ with the last 
row of (I19p. we see that the only differences are in the value of c and the 
positive constant log(167r) has been replaced by the smaller positive constant 
log(64/7r). So, in (J7|) and f fT3|) . aside from replacing log(167r) by log(64/7r), 
also the terms 6/2 2n n and 12/2 2n n need to be replaced by their doubles 
12/2 2n n and 2A/2 2n n, respectively. As in the case of the Tangent numbers, 
such changes do not induce any significant change and so we get that the first 
iterated difference of v n /n is positive for all n > 3 and the second iterated 
difference of v n /n is negative for n > 4, and the remaining values are checked 
by hand. □ 



3 Apery, Delannoy and Franel numbers 

Let r = (r , r 1; . . . , r m ) be fixed nonnegative integers and put 

s^)=±(:T( n : k T---( n TT * (20, 



fc=0 



In what follows, we put r = r$ + • ■ ■ + r m . We assume that ro > 0. When 
r = (r) for some positive integer r, we get that 

n , \ r 

(n) = J2 ( k ) = h n ] for a11 n > 0, (21) 

where bn = 2 n , bn" 1 = ( 2 ™) is the middle binomial coefficient, and bff is the 
Franel number. When r = (1,1), we get that 



^ 1) (") = E(fc) ^V) =dn f ° ra11 n "°' (22) 
is the central Delannoy number. When r = (2, 2), we get that 

sM ( n ) = E0 2 fr) 2 = A " fora11 n - ' (23) 
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where A n is the nth Apery number. The next result answers in the affirmative 
the three Conjectures 3.8-3.10 from [5J. 

Theorem 2. For each r such that r > 1, there exists n r such that the se- 
quence (»Sl+i) 1 ^ n+1 ^ / (Sn^) 1 ^ is strictly decreasing for n > n r . 

Proof. We start with Mcintosh's asymptotic formula for S^(n) (see [3]). 
Lemma 3. For each nonnegative integer p, 

sir) W = ; ^ +1/2 ( 1 + E ^ + ( -41 V (24) 

where < A < 1 is defined by 



m 



n(A(i+(i- 

1+jA 
+ (J - 1)A 



n i 



i=o 
in 







; _ (1 + (j-1)A)(1+jA)' 
and each is a rational function of the exponents r , r 1; . . . , r m and A. 
Put f(n) for the function such that 

..n+l/2 

5« = . ^ /(n). 
v /z/(27rAn)- 1 

Put S'i r ' ) = exp v n . Then 

u n c (r-1) logn log(/(n)) 

— = log// + + , 

n n 2n n 

where c = u 1 / 2 */- 1 / 2 ^)^)/ 2 . Thus, 

2c 



A (2) /^n 

V n 



n(n + l)(n + 2) 

(r — 1) ^log(n + 2) 21og(n + l) logn 

n + 2 n + 1 n 

+ ^ log(/(n + 2)) 21og(/(n + l)) | log(/(n)) 

n + 2 n + 1 n 



The argument from the proof of Theorem [T] shows that 
log(n + 2) 21og(n + l) logra 21ogn 



n + 2 



Next, write 



n 



n 



n(n + l)(n + 2) 

2 -^ + o(\). 



TV- 



rr 



for some rational R as in Lemma O For simplicity, put 

g(%) 

Thus, 

log/pE) = log{g(x)) Q ( I 



(25) 



1 + * 



.r 



(26) 



Furthermore, by the Intermediate Value Theorem, we have 



A (D 



log g(m)) 



rn 



dx 



x 



x=f g[m,m+l] 



C</(C)MC) + iog(<?(C)) 



c 2 



O — r 



m 1 - 



for large enough positive integers m, simply by differentiating the form ff26|) . 
and using the interval for 

Further, this shows that 

log(/(n + 2)) 21og(/(n+l)) , log(/(n)) 



n + 2 



71+1 



+ 



o 



n 



1 



Hence, 



A(2) (-)=(r-l)^ + 0(±) 
\ n J n 6 \n 6 J 



and the above expression is positive when r > 1 for n > n r , which is what 
we wanted to prove. □ 
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4 Motzkin numbers, Schroder numbers and 
Trinomial coefficients 



The nth Motzkin number is 

\n/2\ 



*-£(;)(?) 



fc + 1 



and counts the number of lattice paths from (0, 0) to (n, 0) which never dip 
below the line y = and which are made up only of steps (1, 0), (1, 1) and 

(1,-1)- 

The nth Schroder number is 

'n\ fn + k 



k=0 



and counts the number of lattice paths form (0, 0) to (n, n) with steps 
(1,0), (0, 1) and (1, 1) that never rise above the line y = x. 

The rath trinomial coefficient Tr n is the coefficient of x n in the expansion 
of (x 2 + x + l) n . Its formula is 

E n\ fn — k 

k=0 



kj \ k 



The following result gives a partial affirmative answer (up to the values of 
no) to Conjectures 3.6, 3.7 and 3.11 from [6]. 

Theorem 4. Each of the sequences 

n>no ) 

(Sn) n > no and (Tr^ /n ) 
is strictly increasing while each of (M^" +1 ^ / Mn n ) n > no , (S^i / Sn n ) n > no 
and (Tr^™ +1 ' ) /Try' 1 ) n > no is strictly decreasing. 

Proof. It is similar to the proof of Theorem [2] and it is based on the existence 
of analogues of asymptotic expansions for M n , S n and Tr n to the one of 
Lemma [3] (in fact, as we have seen in the proof of Theorem [21 the existence 
of an expansion with the first two terms, as in (|25p . suffices). For example, 



3 „ / 15 505 8085 505659 ^ / 1 
' '" W 4vrn 3 I ~ 16n 512ra 2 _ 8192n 3 524288ra 4 U 5 



(27) 
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(see Example VI. 3 on page 396 in [5]), 



(see (?]), and 



(28) 



^1^(^(1-^+0(1]) (29) 



(see [8]). We give no further details. □ 
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